Designing a Good Low-Rate Sparse-Graph Code
نویسندگان
چکیده
منابع مشابه
Designing Sparse Reliable Pose-Graph SLAM: A Graph-Theoretic Approach
In this paper, we aim to design sparse D-optimal (determinantoptimal) pose-graph SLAM problems through the synthesis of sparse graphs with the maximum weighted number of spanning trees. Characterizing graphs with the maximum number of spanning trees is an open problem in general. To tackle this problem, several new theoretical results are established in this paper, including the monotone log-su...
متن کاملTypicality of a Good Rate-Distortion Code
We consider a good code for a discrete memoryless source with a specified distortion level to be one whose rate is close to the corresponding rate-distortion function and which, with large probability, reproduces the source within the allowed distortion level. We show that any good code must contain an exponentially large set of codewords, of effectively the same rate, which are all typical wit...
متن کاملOn a Low-Rate TLDPC Code Ensemble and the Necessary Condition on the Linear Minimum Distance for Sparse-Graph Codes
This paper deals with the design of low-rate sparse-graph codes with linear minimum distance (dmin) in the blocklength. First, we define a necessary condition that a quite general family of graphical codes has to satisfy in order to have linear dmin.The condition generalizes results known for turbo codes [9] and LDPC codes. Secondly, we try to justify the necessity to introduce degree-1 bits (t...
متن کاملAlgebraic Matching of Vulnerabilities in a Low-Level Code
This paper explores the algebraic matching approach for detection of vulnerabilities in binary codes. The algebraic programming system is used for implementing this method. It is anticipated that models of vulnerabilities and programs to be verified are presented as behavior algebra and action language specifications. The methods of algebraic matching are based on rewriting rules and techniques...
متن کاملdesigning a fast locking pll
a phase-locked loop (pll) based frequency synthesizer is an important circuit that is used in many applications, especially in communication systems such as ethernet receivers, disk drive read/write channels, digital mobile receivers, high-speed memory interfaces, system clock recovery and wireless communication system. other than requiring good signal purity such as low phase noise and low spu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Communications
سال: 2012
ISSN: 0090-6778
DOI: 10.1109/tcomm.2012.082712.100205